// vue,react diff算法基于snabbdom(死带不DOM)


// diff算法(递归算法)是VDOM中最核心、最关键的部分
// diff算法能在日常使用 vue react中体现出来(key)

// diff即对比，是广泛的概念，如linux diff命令、git diff等

// 两个js对象也可以做diff

// 两棵树做diff,比如vdom diff

// 树diff的事件复杂度O(n ^ 3)
// 1.遍历tree1,2遍历tree2
// 2.排序
// 3.1000个节点则要计算一亿次，算法不可用

// ===>优化事件复杂度到O(n) 1000个节点计算1000次
// 1.只比较同一层级，不跨级比较
// 2.tag不相同，则直接删掉重建，不再深度比较
// 3.tag和key,两者都相同，则认为是相同节点，不再深度比较